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Abstract. Suppose that X is a sequentially complete Hausdorff locally 
convex space over a scalar field IK, V is a bounded subset of X ', (a n ) n >o is 
a sequence in K \ {0} with the property liminf \a n \ > 1 and (6 ra )n>o is a 
sequence in A". We show that for every sequence (x ra )ri>o m ^ satisfying 

x n +i - a n x n - b n e V (n > 0) 

there exists a unique sequence {y n )n>a satisfying the recurrence y n +i = 
o-nUn + b n (n > 0) and for every q with 1 < q < liminf |a„|, there exists 

n— >oo 

no G N such that 

x n - Vn e - ^ 1 cont>(T/ fc ) (n > no). 



1. Introduction 

The stability problem of functional equations was originally raised by Ulam 
[19] in 1940 on a talk at Wisconsin University. The problem posed by Ulam was 
the following: "Under what conditions does there exist an additive mapping 
near an approximately additive mapping?" The first answer to the question 
was given by Hyers in the case of Banach spaces [7]. After Hyers' result many 
papers dedicated to this topic extending Ulam's problem to other functional 
equations and generalizing Hyers' result in various directions were published 
(see e.g. [4, 6, 8, 9, 10, 11, 16]). As mentioned in [1] there are much less results 
on the stability for functional equations in single variable than in several vari- 
ables. A particular case of equation in single variable is the linear recurrence 
(difference equation) 

x n+ \ = a n x n + b n . (1-1) 
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The results on stability of recurrences play an important role in the theory 
of dynamical systems and computer science in connection to the notions of 
shadowing and controlled chaos (see e.g. [12, 13, 18]). The first result on 
Hyers-Ulam stability of the linear recurrence (1.1) was given by Popa [14] in 
the case of Banach spaces as follows. 

Theorem 1.1. [14] Let X be a Banach space over the field IK (R or C), (e n ) n >o 
a sequence of positive numbers, (a n ) n >o °> sequence in K\{0} with the property 

limsup — r < 1 or liminf — — — r > 1 (1-2) 

n.->oo £ n _l|a n | n->oo £ n _ 1 |a n | 

and (b n ) n >o a sequence in X . 

Then there exists a constant L > such that for every sequence (x n )n>o i n 
X satisfying the relation 

II <e n (n > 0) (1.3) 
there exists a sequence (y n )n>o given by the linear recurrence 

y n+ i = a n y n + b n (n > 0) 

with the property 

\\x n - Vn\\ < Le n _ x . (1.4) 
for some n > and all n > n . 

The above result was extended later by Brzdek, Popa and Xu to the linear 
recurrences of higher order with constant coefficients [15] and to nonlinear 
recurrences [2] (see also [3]). 

The goal of this paper is to extend Theorem 1.1 to the stability of the linear 
recurrence (1.1) in topological vector spaces (see also [5]). 

If X is a topological vector space over the field K, (a n )n>o a sequence in K, 
(b n ) n >o a sequence in X and V a bounded subset of X, then the recurrence 
(1.1) is said to be stable in the spirit of Hyers-Ulam whenever there exists a 
bounded subset W of X such that for any sequence (x n ) n > in X satisfying 

x n+ i - a n x n - b n e V (n > 0) (1.5) 

there exists a sequence (y n )n>o satisfying the linear recurrence 

y n+ i = a n y n + b n , (n > 0) (1.6) 
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and 

x n -y n eW (1.7) 

for some uq > and all n > uq. For a subset A of a topological vector space 
over the field IK we denote the closedness, the balanced hall and the convex 
hull of A by A, A b and convA, respectively. Recall that for A, /i G K the 
following relation holds (A + /j)iC AA + //A If IK is one of the fields K. or C, 
A is a convex set and A, [i are positive numbers, then (A + fi)A = XA + fiA. 
The reader is referred to [17] for undefined notation and terminology. 

2. Main results 

We give, for the beginning, two auxiliary lemmas which will be used to 
obtain the main result of this paper. Throughout this section No,M,C stand 
as usual for the set of all nonnegative integers, real numbers and complex 
numbers, respectively. By K we denote one of the fields M. or C. 

Lemma 2.1. Let X be a sequentially complete Hausdorff locally convex space 
over IK. Suppose that (a n ) n >o is a sequence in K \ {0} such that the series 

oo 

a n is absolutely convergent and let (f n )n>o be a bounded sequence in X. 

n=0 

Then the series 

oo 
n=0 

is convergent in X . 

Proof. Let V be an arbitrary neighborhood of and set 

n n 

a n = ^2a k v k , s n = ^2\a k \ (n > 0). 

k=0 k=0 

We have to prove that there exists ny G No such that 

a n+p - a n eV 

for every n > ny and every p G N . 

Let U be a convex and balanced neighborhood of such that U C V. 

Since A = {v n \ n G N} is a bounded set, it follows that there exists a > 
such that A C all. 
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From the convergence of \a n \ follows that there exists n G N such that 



We have 



n=0 

s n+p -s n <- (n>n ,peN). 
a 



n+p 

0~ n +p — &n = &kVk 



k=n+l 

n+p 



[ s n+p ~ s n) / , ' v k 



k=n+l y 



n+p 

e a(s n+p - s n ) 2^ — u. 



Since U is a balanced set the following relation holds 

°± u= — U (n + l<k<n + p) 



&n+p *n ^n+p b n 

hence 



n+p | ^ | 

°~n+p ~ °~n £ a ( s n+p ~ s n) / . U. 

, . , °n+p °n 
k=n+l e 



The convexity of U leads to 



n+p I I / n+p I I 

\ a k\ tt I ST^ \ a k\ 



y lUkl u = y |Ufcl \u = u 

therefore 



, . . $n+p &n \ , . -. ^n+p s n 

k=n+l 1 \k=n+l y 



<?n+ P ~ o n e a ( S n +p ~ S n ) U C U C V 
<1 

for every n > tiq and every pGN. □ 

Lemma 2.2. Let X be a vector space over K, (a n ) n >o be a sequence in IK, 
(b n )n>o a sequence in X and (x n ) n >o a sequence in X satisfying the recurrence 
(1.1). Then 

n-l 

x n = a a 1 . . . a n _ix + ^ a k . . . a n _i6 fc _i + &„_i (n > 2) . 

fc=i 

Proof. Induction on n. □ 
The first stability result for recurrence (1.1) is given in the next theorem. 
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Theorem 2.3. Suppose that X is a sequentially complete Hausdorff locally 
convex space over IK, V is a bounded subset of X , (a n ) n >o is a sequence in 
K\{0} with the property liminf \a n \ > 1 and (6„)„>o is a sequence in X . Then 

n—^oo 

for every sequence (x n ) n >o in X satisfying 

x n+1 - a n x n - b n e V (n > 0) (2.1) 
there exists a unique sequence (y n ) n >o satisfying the recurrence 

y n+ i = a n y n + b n (n > 0) (2.2) 
and for every q with 1 < q < liminf \a n \, there exists n 6l such that 

n—>oo 
1 



x n -y n e -conv(V b ) (n > n ) . (2.3) 

q- 1 

Proof. Existence. Let (x„,) n >o be a sequence in X satisfying (2.1) and define 
the sequence (c n ) n > by 

c n = x n+1 - a n x n -b n (n > 0). (2.4) 

Taking account of 



v P0 • • • a n+l v l^i 
llHl SUp J = = llHl SUp i < 1 

n—i>oo n— >oo |^n+l| 



a ...a. 



" i 



it follows that the series 

(2-5) 

is convergent in view of D'Alembert ratio test. 

The boundedness of (c n ) n >o and the convergence of the series (2.5) implies 

OO 

the convergence of the series 2_, ~ m view of Lemma 2.1. Put 

n=Q Oo«l • • • Q>n 

oo 

y — ^ — = s (sex) 

^ a ai ...an 

and define the sequence (y n )n>o, by the recurrence (2.2) with 

y = x + s. 
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It follows from Lemma 2.2 that 



n— 1 n— 1 

k=0 k=l 



f 'n - Un = - Y\_ a k S + ^2 ttk " " " a n-\Ck-l + Cn-1 



... a„_i ^ 


-s + 


oo 

• • a n _i 

fc=0 


C, 




Cn+fc 




flnfln+l • • • 


0>n+k 



Ck-1 



*— * a . . . afc_i 
k=i 



y — ^ — . (2.6) 



k=0 

Let g be a real number such that 

1 < g < lim inf \a n \. 

n— >oo 

Then, there exists uq G N such that \a n \ > q for every n > uq. 
The following relations hold 

G - V C - V b = - V b 



k=o an ■ ■ ■ ttn+k k=o q 



(X n . . . Cl n -\-k Q"n • ■ ■ 0"n+k Q"n ■ • • &n+k • • • ^n+fcl 

C -^V h C -L- iC onv(V b ) (n, keN ,n> n ). (2.7) 
From (2.6) and (2.7) we have 

=o H 

^ ~T77 ) conv(V b ) (n > n ) . 

By letting p — > oo in (2.8) we get 

x ri - y n e —^—conv(V h ) (n>n ). 
q- 1 

The existence is proved. 

Uniqueness. Let (x n ) n > be a sequence satisfying (2.1) and suppose that 
there exists a sequence (y n )n>o satisfying (2.2) and (2.3) with y ^ xq + s. We 



(2.8) 
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have 



n-l 



n-l 



n-yn = \\ a k (x - y ) + }] a k . . . a n - X c k -i + c n ,_i 

fc=0 k=l 
n—1 / n 

= JJ a k ix - y + ^2 



Cfc-l 



fc=0 



k=l 



a ai . . . a k -\ 



Since 



lim \x - y Q + 



fc=l 



a ai . . . a k -\ 



and 



lim 

71— ^OO 



n-l 
Jafc 

fc=0 



oo, 



in view of the convergence of > r , it follows that (x n — y n ) n >o is an 

n Fo • ■ ■ a n \ 

n=0 ' 1 

unbounded sequence, a contradiction to (2.3). □ 
A similar result holds for the linear recurrence with constant coefficients. 

Theorem 2.4. Let X be a sequentially complete Hausdorff locally convex space 
over K, V a bounded subset of X , a G K, \a\ > 1, and (b n ) n >o a sequence in 
X . Then for every sequence (x„) n >o in X satisfying 



x n+1 - ax n -b n eV (n> 0) 
there exists a unique sequence (y n )n>o fulfilling the recurrence 

y n+ i = ay n + b n (n > 0) 

such that 



(2.9) 



(2.10) 



•En yn £ 



1 



-■conv{V b ) (n>0). 



Proof. Denoting c n := x n+1 — ax n — b n {n > 0) it follows that the series — — 
is convergent in view of Lemma 2.1. Put 



+1 



n=0 
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and define (y n )n>o by the recurrence (2.10) with y = x + s. It follows, as in 
the proof of Theorem 2.3, that 



oo 
k=0 



and 



Then 



%T £ 1 — fTTT " V b C _L- ■ com^) 



fc=0 \fc=0 1 1 / 



Now by letting p — > oo in (2.11) we get (2.10). 

The uniqueness follows analogously to Theorem 2.3. □ 

Corollary 2.5. Suppose that X is a Banach space over IK, e > 0, \a\ > 1 and 

(b n )n>o is a sequence in X . Then for every sequence (x n )„> in X satisfying 

\\x n+1 - ax n - b n \\ < e (n > 0) 
there exists a unique sequence (y n )n>o satisfying the recurrence 

y n+1 = ay n + b n (n> 0) 

such that 

e 

\\x n -y n < rn — t 

\a\ — 1 

Proof. Use Theorem 2.4 with a n = a and take V to be the closed ball of center 

with radius e. □ 

Remark 2.6. If liminf \a n \ < 1, then the conclusion of Theorem 2.3 may be 

n— >oo 

not true. 

To see this, set X = IK = K, take 1 < r < 2, let be the interval (— r, r), 
a n = r, b n = (n > 0) and consider the sequence {x n ) n > given by 

1 (n > 0), x = 0. Then x n = rJ - ^ ne can observe that for any sequence 
{y n )n>o satisfying the recurrence y n+ ± = ry n we have 

sup \x n - y n \ = oo . 

n— >oo 
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In fact, 



sup \x n - y n \ = sup 

n— >oo 



n-1 



^2 r 3 - r n y 



j=0 



n= 1,2, 



U{bo|} 



If Vo < 0, then sup nH>00 \x n — y n \ = oo. Let us assume yo > 0. There exist 
positive integers ko and n such that r k ° > y and Y^j=o rJ — r ™ f° r an n — n o- 
Then 

n— l+fco / n—1 \ 

5^ r J ' - r n y < r fco I ^ r J ' - r n J = (2 - r)r r 
j=fc \j=o / 



„n+fc _ fco 



for all n > max{£;o,no}. Therefore 2\^<j=o r3 ~ rn Vo 

su Pn^oo \ X n ~ Vn\ = OO. 



— y oo as n — y oo. Hence 



Theorem 2.7. Let X be a Hausdorff topological vector space over the field K, 
V a bounded subset of X , (a n ) n >o a sequence in K mtt limsup \a n \ < 1 and 

n— >oo 

{b n )n>o & sequence in X . Then there exists a positive number M such that for 
every sequence (x n ) n >o in X satisfying 

x n+ i - a n x n -b n eV (n>0) 

there exists a sequence (y n )n>o satisfying the linear recurrence 

y n+ i = a n y n + b n (n > 0) (2.12) 

such that 

x n — y n G M • conv(V b ) (n > n ). 

Proof. Let (c n ) n > be defined by (2.4), as in the proof of Theorem 2.3 and 
(y n )n>o be given by the recurrence (2.12) with y = xq. Then 



n-1 



X n ~ Vn = 2^ ak ■ ■ ■ a n-l c k-l + Cn-1 (n>2). 
k=l 

Choose q G K. such that 

limsup \a n \ < q < 1. 

n— too 

Then there exists n G N such that 



Kl < q (n> n ) 
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For k G N, k > n we have 

jn—k 



\a k ■ ■ -On-i < Q 



and for k < n 



| Q-fc • • • <^n— 1 1 I *^fc • • • Q"no — 1 1 ' | <^no • • • ^n— 1 1 
|Ofc • • • <2n -l| 

< \dk . . . a reo _i|. 

Then, the same argument as in the proof of Theorem 2.3 follows 

no— 1 n—1 
x n — Un = &k ■ ■ ■ fln-lC/fc-l + O-k ■ ■ ■ a n-lCfc-l + C„_l 

fc=l fc=no 
no— 1 n—1 

G ]T |a fe ...a„ _ 1 |-y b + ^g"- fc -y b + y fe 

fc=l fc=no 
no~ 1 

C |ajt . . . a no _i|cont>(1/ 6 ) + conv(V b ) + conv(V b 

k =i 1 

^ |a fc . . . a no _i| + I conw(y b ). 

. fe=i v 

Choosing 

no— 1 



u 

k=l 



□ 



In Theorem 2.7 the sequence (y n ) n >o is n °t necessary uniquely determined 
(see [14, Remark 2.2]). 

Theorem 2.8. Let X be a Hausdorff topological vector space over the field K, 
V a bounded subset of X , a G K, \a\ < 1, and (b n ) n >o a sequence in X. Then 
for every sequence (x n ) n > in X satisfying (2.9) there exists a sequence (y n )n>o 
in X fulfilling the recurrence (2.10) such that 

x n -y n e - -;— | • conv(V b ) (n > 0). 
1 — \a\ 
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Proof. Let c n := x n+ \— ax n — b n (n > 0) and (y n )n>o be given by the recurrence 
(2.10) with 7/o — ^o- Then 

n 

X n ~ Vn = 2^ a "~ fcc fc-l ( n ^ !)• 



It follows that 



k=l 

n n 

x n ,-7/ n e^a"-Vc^|ar-V fe 

k=l k=l 
n 

C ^ |a| n - fe con7;(y 6 ) 
fc=i 

53 l«l™" fc cornel/ 6 ) 
,fc=i / 

1 — |a| n 

-conviy ) 



1 — |a| 

C — _ -convfV 6 ) (n > 0). 
1 — a 



□ 



Corollary 2.9. Suppose that X is a normed space over IK, £ > 0, \a\ < 1 and 

(b n )n>o is a sequence in X . Then for every sequence (x n ) n > in X satisfying 

\\x n+1 - ax n - b n \\ < e (n > 0) 

there exist a positive number M and a sequence (y n )n>o satisfying the recur- 
rence 

Vn+i = ay n + b n (n> 0) 

such that 

\\x n - y n \\ < -; , £ (n>0). 
1 — \a\ 

Proof. Use Theorem 2.8 with a n = a and take V to be the closed ball of center 
with radius e. □ 
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